#include<bits/stdc++.h>
using namespace std;
long long s[1000000];
int main()
{
	long long t,n,m,i,j;
	cin>>t;
	for(i=1;i<=500000;i++)
	{
		for(j=2;i*j<=1000000;j++)
			s[i*j]+=i;
	}
	while(t--)
	{
		long long sum=0;
		cin>>n>>m;
		if(n>m)
			swap(n,m);
		for(j=n;j<=m;j++)
			sum+=s[j];
		cout<<sum<<endl; 
	}
    return 0;
}
